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We claim: 

1 . A communication device comprising: 

an input port for receiving a data packet entering the communication device; 
a look-aliead logic module configured to select an address of a first memory 

bank of an external memory device, wherein the look-ahead logic module is 
contained within an internal memory control device located within the communication 
device; 

a pointer assignment module, connected to the look-ahead module, is 
configured to include an independent link list assigned exclusively to the first 
memory bank and to assign a pointer to the data packet based upon the first 
memory bank as determined by the look-ahead logic; 

the internal memory control device configured to transfer the data packet to 
the external memory device; and 

the pointer assignment module configured to return the pointer to the 
independent link list and update a free address pool when the pointer has been 
released after the data packet has been transferred from the external memory 
device. 

2. The communication device as recited in claim 1, wherein the 
communication device comprises a switch. 

3. The communication device as recited in claim 1 , wherein the previous 
request operation is a write request. 
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4. The communication device as recited in claim 1, wherein the previous 
request operation is a read request. 

5. The communication device as recited in claim 1 , further comprising: 

a medium access control (MAC) protocol module having a MAC address for 
transmitting the data packet, wherein the MAC connects to the internal memory 
device; 

a layer two switching module configured to build a table of fonwarding rules 
upon which the MAC addresses exist and to determine a packet size of the data 
packet, wherein the layer two switching module connects to the MAC; and 

a memory buffer device, connected to the MAC, is configured to temporarily 
store the data packet if the packet size is smaller than a predetermined packet size. 

6. The communication device as recited in claim 5, wherein the memory 
buffer device is further configured to aggregate the packet size of each successive 
data packet to generate data relating to a total packet size. 

7. The communication device as recited in claim 6, wherein the memory 
buffer device is further configured to transfer each data packet stored therein to the 
internal memory control device when the total packet size exceeds the 
predetermined packet size. 
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8. A communication device comprising: 

an input port for receiving the data packet entering the communication device; 

a look-ahead logic module configured to override and assign a swapping 
address mapping scheme to select an address of a first memory bank of a memory 
device so that the data packet will not be assigned to a memory bank accessed in a 
previous request operation wherein the look-ahead logic module Is contained within 
an internal memory control device located within the communication device; 

a pointer assignment module, connected to the look-ahead module, is 
configured to assign a pointer to the data packet based upon the first memory bank 
determined by the look-ahead logic module; and 

an output port, connected to the communication device, is configured to 
transfer the data packet to the memory bank of the memory device. 

9. The communication device as recited in claim 8 wherein the 
communication device comprises a switch. 

10. The communication device as recited in claim 8, wherein the previous 
request operation is a write request. 

1 1 . The communication device as recited in claim 8, wherein the previous 
request operation is a read request. 
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12. The communication device as recited in claim 8, further comprising: 

a medium access control (MAC) protocol module having a MAC address for 
transmitting the data packet, wherein the MAC connects to the internal memory 
device; 

a layer two switching module configured to build a table of forwarding rules 
upon which the MAC addresses exist and to determine a packet size of the data 
packet, wherein the layer two switching module connects to the MAC; and 

a memory buffer device, connected to the MAC, configured to temporarily 
store the data packet if the packet size Is smaller than a predetermined packet size. 

13. The communication device as recited in claim 12, wherein the memory 
buffer device is further configured to aggregate the packet size of each successive 
data packet to generate data relating to a total packet size. 

1 4. The communication device as recited in claim 1 3 wherein: 

the memory buffer device is configured to transfer each data packet stored 
therein to a memory control device when the total packet size exceeds the 
predetermined packet size; and 

the memory control device Includes the look-ahead logic module . 

1 5. A communication device comprising: 

an Input port for receiving the data packet entering the communication device; 
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a look-ahead logic module configured to select an address of a first memory 
bank of a memory device so that no two successive request operations access the 
same memory bank wherein the look-ahead logic module is contained within an 
internal memory control device located within the communication device; 

a pointer assignment module, connected to the look-ahead module, is 
configured to assign a pointer to the data packet based upon the first memory bank 
determined by the look-ahead logic module; and 

an output port, connected to the communication device, is configured to 
transfer the data packet to the memory bank of the memory device. 

16. The communication device as recited in claim 15, wherein the 
communication device comprises a switch. 

17. The communication device as recited in claim 15, wherein the 
successive request operations are two successive write requests to access the same 
memory bank. 

18. The communication device as recited in claim 15, wherein the 
successive request operations include a read request followed by a write request to 
access the same memory bank. 

19. A communication device comprising: 

an input port for receiving the data packet entering the communication device; 
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a look-ahead logic module configured to select an address of a first memory 
bank of a memory device so that no two successive request operations access the 
same memory bank wherein the look-ahead module is contained within an internal 
memory control device located within the communication device; 

a link list configured to include multiple independent link lists, wherein each 
link list is assigned exclusively to a predetermined memory bank located within the 
communication device; 

a pointer assignment module, connected to the look-ahead module, is 
configured to assign a pointer from one of the independent link lists to the data 
packet based upon the first memory bank determined by the look-ahead logic 
module; and 

an output port, connected to the communication device, is configured to 
transfer the data packet to the memory bank of the memory device. 

20. The communication device as recited in claim 19, further comprising: 
a medium access control (MAC) protocol module having a MAC address for 

transmitting the data packet, wherein the MAC connects to the internal memory 

device; 

a layer two switching module configured to build a table of fonA/arding rules 
upon which the MAC address exist and to determine a packet size of the data 
packet, wherein the layer two switching module connects to the MAC; and 

a cycle burst module configured to transfer the data packet to a memory 
buffer device if the packet size is smaller than a predetermined packet size to avoid 
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a small packet write penalty, wherein the memory buffer device connects to the 
MAC. 

21 . The communication device as recited in claim 20, wherein the memory 
buffer device is further configured to aggregate the packet size of each successive 
data packet to generate data relating to a total packet size. 

22. The communication device as recited in claim 21 , wherein: 

the memory buffer device is configured to transfer each data packet stored 
therein to a memory control device when the total packet size exceeds the 
predetermined packet size; and 

the memory control device is configured to include the look-ahead logic 
module. 

23. A method of assigning a data packet to a memory bank of an external 
memory device, the method comprising: 

receiving the data packet at an input port of a communication device; 

selecting an address of the memory bank of the external memory bank so that 
the data packet will not be assigned to a memory bank accessed in a previous 
request operation; 

providing an independent link list assigned exclusively to the memory bank; 
assigning a pointer to the data packet based upon the memory bank 
determined by the look-ahead logic; 

transferring the data packet to the external memory device; and 
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returning the pointer to tine independent link list and update a free address 
pool when the pointer has been released after the data packet has been transferred 
from the external memory device. 

24. The method as recited in claim 23, wherein the communication device 
is a switch. 

25. The method as recited in claim 23, wherein the previous request 
operation is a write request. 

26. The method as recited in claim 23, wherein the previous request 
operation is a read request. 

27. The method as recited in claim 23, further comprising: 

storing the data packet temporarily in a memory buffer device if the packet 
size is smaller than a predetermined packet size. 

28. The method as recited in claim 27, further comprising: 
aggregating the packet size of each successive data packet to generate a 

total packet size. 

29. The method as recited in claim 28, further comprising: 
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transferring each data packet stored within the memory buffer device to the 
internal memory control device when the total packet size exceeds the 
predetermined packet size. 

30. A method of assigning a data packet to a memory bank of a memory 
device, the method comprising: 

receiving the data packet at an input port of a communication device; 

overriding a swapping address mapping scheme to select and assign an 
address of the memory bank of the memory device so that the data packet will not 
be assigned to a memory bank accessed in a previous request operation; 

assigning a pointer to the data packet based upon the address of the memory 
bank determined; and 

transferring the data packet to the memory bank of the memory device. 

31 . A method of assigning a data packet to a memory bank of a memory 
device, the method comprising: 

receiving the data packet at an input port of a communication device; 

selecting an address of the memory bank of the memory device so that no 
two successive request operations access the same memory bank. 

assigning a pointer to the data packet based upon the memory bank 
determined by the look-ahead logic module; and 

transferring the data packet to the memory bank of the memory device. 
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32. The method as recited in claim 31, wherein the communication device 
is a switch. 

33. The method as recited in claim 31, wherein the successive request 
operations are two successive write requests to access the same memory bank. 

34. The method as recited in claim 31, wherein the successive request 
operations include a read request followed by a write request to access the same 
memory bank. 

35. A method of assigning a data packet to a memory bank of a memory 
device, the method comprising: 

receiving the data packet at an input port of a communication device; 

selecting an address of the memory bank of the memory device so that no 
two successive request operations access the same memory bank; 

providing a link list configured to include multiple independent link lists, 
wherein each link list is assigned exclusively to a predetermined memory bank; 

assigning a pointer from one of the Independent link lists to the data packet 
based upon the memory bank determined by the look-ahead logic module; and 

transferring the data packet to the memory bank of the memory device. 

36. The method as recited in claim 35, further comprising: 
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providing a cycle burst module configured to transfer tfie data packet to a 
memory buffer device if the packet size is smaller than a predetermined packet size 
to avoid a small packet write penalty. 

37. A communication device comprising: 

receiving means for receiving the data packet at an input port of a 
communication device, entering the communication device; 

selecting means for selecting an address of a first memory bank of the 
external memory bank so that the data packet will not be assigned to a memory bank 
accessed in a previous request operation; 

providing means for providing an independent link list assigned exclusively to 
the first memory bank; 

assigning means for assigning a pointer to the data packet based upon the 
first memory bank determined by the look-ahead logic; 

transferring means for transferring the data packet to an external memory 
device; and 

returning means for returning the pointer to the independent link list and 
updating a free address pool when the pointer has been released after the data 
packet has been transferred from the external memory device. 

38. The communication device as recited in claim 37, wherein the 
communication device comprises a switch. 
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39. The communication device as recited in claim 37, wherein the previous 
request operation is a write request. 

40. The communication device as recited in claim 37, wherein the previous 
request operation is a read request. 

41 . The communication device as recited In claim 37, further comprising: 
storing means for storing the data packet temporarily in a memory buffer 

device if the packet size is smaller than a predetermined packet size. 

42. The network as recited In claim 41 , further comprising: 
aggregating means for aggregating the packet size of each successive data 

packet to generate a total packet size. 

43. The communication device as recited in claim 42, further comprising: 
transferring means for transferring each data packet stored within the memory 

buffer device to the internal memory control device when the total packet size 
exceeds the predetermined packet size. 

44. A communication device comprising: 

receiving means for receiving the data packet at an input port of a 
communication device; 
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overriding means for overriding a swapping address mapping scheme to 
select and assign an address of tfie memory bank of a first memory device so tfiat 
the data packet will not be assigned to the memory bank accessed in a previous 
request operation; 

assigning means for assigning a pointer to the data packet based upon the 
address of the memory bank determined; and 

transferring means for transferring the data packet to the memory bank of the 
first memory device. 

45. A communication device comprising: 

receiving means for receiving the data packet at an input port of a 
communication device; 

selecting means for selecting an address of a first memory bank of a memory 
device so that no two successive request operations access the same memory bank. 

assigning means for assigning a pointer to the data packet based upon the 
first memory bank determined by the look-ahead logic module; and 

transferring means for transferring the data packet to the first memory bank of 
the memory device. 

46. The communication device as recited in claim 45, wherein the 
communication device comprises a switch. 
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47. The communication device as recited in claim 45, wherein the 
successive request operations are two successive write requests to access the same 
memory bank. 

48. The communication device as recited in claim 45, wherein the 
successive request operations include a read request followed by a write request to 
access the same memory bank. 

49. A communication device comprising: 

receiving means for receiving the data packet at an input port of a 
communication device; 

selecting means for selecting an address of a first memory bank of a memory 
device so that no two successive request operations access the same memory bank; 

providing means for providing a link list configured to include multiple 
independent link lists, wherein each link list is assigned exclusively to a 
predetermined memory bank; 

assigning means for assigning a pointer from one of the independent link lists 
to the data packet based upon the first memory bank determined by the look-ahead 
logic module; and 

transferring means for transferring the data packet to the first memory bank of 
the memory device. 
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50. The communication device as recited in claim 49, further comprising: 
providing means for providing a cycle burst module configured to transfer the 

data packet to a memory buffer device if the packet size is smaller than a 
predetermined packet size to avoid a small packet write penalty. 

51 . A communication device comprising: 

an input port for receiving the data packet entering the communication device; 

a look-ahead logic module configured to select an address of a first memory 
bank of a memory device by overriding an address mapping scheme that permits 
successive data packets to be assigned to the same memory bank, wherein the 
look-ahead logic module is contained within an internal memory control device 
located within the communication device; 

a pointer assignment module, connected to the look-ahead module, is 
configured to assign a pointer to the data packet based upon the memory bank 
determined by the look-ahead logic module; and 

an output port, connected to the communication device, is configured to 
transfer the data packet to the memory bank of the memory device. 



52. The communication device as recited in claim 51 , wherein the mapping 
scheme is an address swapping mapping scheme. 
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53. A method of assigning a data pacl<et to a memory bank of a memory 
device, tlie metliod comprising: 

receiving the data packet at an input port of a communication device; 

selecting an address of the memory bank of the memory device by overriding 
an address mapping scheme that permits successive data packets to be assigned to 
the same memory bank; 

assigning a pointer to the data packet based upon the memory bank 
determined by the look-ahead logic module; and 

transferring the data packet to the memory bank of the memory device. 

54. The method as recited in claim 53, wherein the mapping scheme is an 
address swapping mapping scheme. 

55. A communication device comprising: 

receiving means for receiving the data packet at an input port of a 
communication device; 

selecting means for selecting an address of a first memory bank of a memory 
device by overriding an address mapping scheme that permits successive data 
packets to be assigned to the same memory bank; 

assigning means for assigning a pointer to the data packet based upon the 
first memory bank determined by the look-ahead logic module; and 

transferring means for transferring the data packet to the first memory bank of 
the memory device. 
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56. The communication device as recited in claim 55, wlnerein the mapping 
scheme is an address swapping mapping scheme. 



